package com.yand.data.sort;


import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;

/**
 * 插入排序算法
 *    将一堆数从第二个开始，往前面已经排序好的数中去比。 如果发现有大于该数值的则交换位置
 *    循环以上的步骤实现排序
 */
public class InsertSort {



    public  static void main(String [] args){

        long [] arr = new long [] {1,4,3,6,8,5,7};



        for(int i = 1; i < arr.length; i ++){
           //取出目标数
           long target = arr[i];

           for(int j = 0 ; j < i ; j++){

               if( target < arr[j]){
                   long temp = arr[i];
                   arr[i] = arr[j];
                   arr[j] = temp;
               }
           }



        }



        for(int y = 0; y < arr.length ; y++){
            System.out.println(arr[y]);
        }




    }
}
